home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group01b.txt / 000051_icon-group-sender_Wed Mar 7 13:37:55 2001.msg < prev    next >
Internet Message Format  |  2002-01-03  |  3KB
  1. Return-Path: <icon-group-sender>
  2. Received: (from root@localhost)
  3.     by baskerville.CS.Arizona.EDU (8.11.1/8.11.1) id f27KbUA24245
  4.     for icon-group-addresses; Wed, 7 Mar 2001 13:37:30 -0700 (MST)
  5. Message-Id: <200103072037.f27KbUA24245@baskerville.CS.Arizona.EDU>
  6. From: "WildHeart'2k1" <stf+inetnews@apl.it>
  7. X-Newsgroups: comp.lang.apl,comp.lang.forth,comp.lang.icon,comp.lang.lisp,comp.lang.mumps,comp.lang.scheme,comp.lang.smalltalk
  8. Subject: Re: New Scientist Puzzle
  9. Date: Wed, 7 Mar 2001 17:28:13 +0100
  10. X-Trace: stargate1.inet.it 983982495 158020 194.185.164.88 (7 Mar 2001 16:28:15 GMT)
  11. X-Complaints-To: usenet@stargate1.inet.it
  12. X-Priority: 3
  13. X-MSMail-Priority: Normal
  14. X-Newsreader: Microsoft Outlook Express 5.50.4133.2400
  15. X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
  16. To: icon-group@cs.arizona.edu
  17. Errors-To: icon-group-errors@cs.arizona.edu
  18. Status: RO
  19. Content-Length: 1697
  20.  
  21.  
  22. > It is interesting to look at the solution strategies followed.
  23. Unfortunately
  24. > I can't read (most) of them... It would be nice if there were explanations
  25. of
  26. > the diverse approaches for non-multilinguists to read.
  27.  
  28. As far as I can tell, apart from minor details, the Python, Smalltalk and
  29. Dylan (and the Ocaml I derived mixing the 3 I just mentioned) are pretty
  30. much the same.
  31.  
  32. The prolog solution is interesting because it almost literally (in English)
  33. implement the statement of the problem.
  34.  
  35. > For instance, APL has a 5 line solution, but seems to use a monstrous
  36. > array on which it does pattern matching? I could (and would like to)
  37. > learn a great deal by implementing such strategies in other languages.
  38.  
  39. The APL and J solutions (and the K derived from the latter), while harder to
  40. read, also implement the statement quite literally but only to trained eyes.
  41. In particular the array mentioned is of moderate size. In one of the
  42. solutions proposed, the outer product of all the possible squares is still
  43. only a less than 5000 elements array (68*68).
  44.  
  45. I would be glad to get into the details of the APL or J solutions, but once
  46. I tried and I quickly figured out that it would require too many details on
  47. the languages themselves.
  48. J (and K) and all its documentation and tutorials can be downloaded for free
  49. from the web pages of the vendors producing the interpreters and, if
  50. interested, I recommend the download. The installation procedure is, in both
  51. cases, very easy and quite unintrusive and the documentation includes
  52. primers which explain a good deal about the language and can guide a
  53. beginner to become proficient enough to understand the solutions proposed.
  54. --
  55.   WildHeart'2k1
  56.  
  57.  
  58.